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ABSTRACT 


One popular image security technique is image encryption. This research 
proposes an image encryption technique that consists of three encryption 
layers, i.e. bit-shift encryption, chaos-based encryption, and stream 
encryption. The chaos algorithm used is Arnold's chaotic map, while 
the stream cipher algorithm used is RC4. Each layer has different cryptology 
characteristics in order to obtain safer image encryption. The characteristics 
of cryptology are permutation, confusion, diffusion, and substitution. 
The combination of the proposed encryption method aims to secure images 
against various attacks, especially attacks on statistics and differentials. 
The encryption method testing is done by various measuring instruments 
such as statistical analysis, i.e. entropy information, avalanche effect, 
and histogram, differential analysis, i.e. UACI and NPCR, visual analysis 
using PSNR and SSIM, and bit error ratio. Based on the results 
of experiments that the encryption method that we propose can work 


excellently based on various measurement instruments. The decryption 
process can also work perfectly this is evidenced by the oo value based on 
PSNR, and zero value based on SSIM and BER. 
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1. INTRODUCTION 

The development of digital technology has changed the lifestyle of humans. Storing data manually 
has been replaced by digital storage, even a few old data also been replaced in the form of hard scanned 
forms of files or digital images. Digital data is used more widely because it can be easily archived, 
rediscovered, and trans acted through the internet network. The internet is a global network that is accessed by 
audiences throughout the world [1-3]. Digital data transmission that has privacy and confidentiality needs 
special handling, namely security. 

Cryptography is a powerful way to provide security to digital data [4]. At present, 
many cryptographic algorithms can be used to secure digital files. However, along with the times, 
cryptographic algorithms must also be developed and maintained to provide better security [5-9]. 
Cryptographic algorithms that are widely implemented in digital files are AES, DES, RC4, OTP, RSA, 
and Chaotic Map [4, 5, 8, 10-13]. Cryptographic research on images has been widely developed as in 
research carried out in [14-23]. Cryptography in images uses more permutation and diffusion techniques such 
as chaotic or shifting algorithms [14, 24, 25], this is because methods such as AES, DES and RSA 
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are considered inefficient because they have complex computing and enable over-computing of extensive 
multimedia data [26]. Chaotic algorithms have deterministic values such as sensitivity to control and initial 
values, ergodicity and unpredictability [9, 23]. However, in the research carried out on [4, 25, 26] it is said 
that diffusion and permutation techniques such as chaotic maps do not change the encrypted image 
histogram, so it needs to be combined with other encryption methods to increase its security. 

Some research on encryption in images has combined permutation methods, diffusion, and stream 
ciphers to increase security. As in the research conducted by Irawan et al. [27], his research combined 
Arnold's chaotic map and RC4 methods to improve security in medical images. Arnold chaotic maps 
are used, so that image encryption is resistant to attacks by differential attacks and brute force. While 
the RC4 method is used to increase resistance to statistical attacks, RC4 belongs to the stream cipher, which 
has the advantage of fast computing [28]. Shifting techniques are also proposed in research [15, 26, 29]. 
This technique is usually used with the cyclic method or shifting bits. This technique can work faster than 
chaos techniques that may have many iterations. Iterations in chaotic algorithms determine the randomness 
of pixels, but it affects the speed of computing. So in this research, we propose a combination of three 
bit-shifting encryption algorithms, chaos and stream ciphers using the RC4 algorithm to produce strong 
image encryption and resistance to various attacks. 


2. RESEARCH METHOD 
The method proposed in this study is to combine three encryption techniques, namely bit-shifting, 
chaotic system, and stream cipher. Our proposed method is illustrated in Figure 1. 
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Figure 1. The proposed hybrid encryption algorithm 
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2.1. Bit-shifting 

Bit-shifting is the first layer that is applied to the proposed hybrid encryption algorithm. Bit-shifting 
is done on the original image based on the key, where the shifting process is circular. For example, there 
is an image with a pixel value as follows [123 231; 51 222], and the key is ‘abc’, the bit-shifting process 


is described as follows: 
01111011 11100111 


00110011 11011110 


123 231 
51 222 
2. Change the key 'abc' to the ASCII value :1[97. 98 99] 
3. Sumthe key ASCII value, then the result is modulated 7 plus 1, (294 mod 7) +1 = 1. Note that modulus 

7 is added to | so that the shift is only 1 to 7 because the pixel value of the image consists of only 8-bits. 
4. Perform bit-shifting on image pixels that are already binary form, like below. 

ee 1011 11100111 a|101 1101 11110011 

00110011 11011110 10011001 01101111 


5. Transform the pixel value that has been shifted into an integer value | 


1. Change the pixel value: | | into a binary form: | 


189 243 
153 TI 


2.2. Chaotic system 

In the second layer, the results of bit-shifting encryption are chaotic with the Arnold chaotic map 
(ACM) algorithm. ACM is an encryption technique by scrambling 2-D on image matrix pixels. Formula (1) 
is used to encrypt ACM [12]. 


P| = p n ‘| mod N (1) 


Where x and y are pixel coordinates, N is the image dimension, p and q are chaotic keys, where p 
is generated from the sum of the key ASCH values then the results are modulated 7 plus 1, while q 
is the absolute value of the key-value reduction then the result is modulated 7 plus 1. For example, if the key 
is 'abc' then the value of p is | (equal to the bit-shift key), while q is (abs (-100) mod 7) + 1 = 3. 


2.3. Stream cipher 

At the last layer, the results of bit-shift and ACM encryption are encrypted again with the RC4 
algorithm, which is a stream cipher. The RC4 algorithm consists of three stages, namely the key scheduling 
algorithm (KSA), pseudo-random generator algorithm (PRGA), and XOR operation [30]. The key used in 
this layer is the same as the key used in the previous two layers, but the key used does not go through 
the preprocessing process such as SUM, SUB, ABS, and MOD operations. At the KSA permutation stage 
is created using two substitution boxes (S-Box), where the first S-Box (S) has 256 lengths and is given 
an initial value of 0 to 255, and the second S-Box (K) is given an extended ASCII key-value up to 256. 
Then do an S-Box randomization with the algorithm below. 





Furthermore, in the PRGA permutation stage, a keystream (KS) array will be obtained with a length 
equal to the dimensions of the image. Where each KS element is obtained by the algorithm below. 


(I + 1) mod 255 
(( + S[i]) mod 255 


Palakdan or] 
(S[i] + S[4] mod 255 





The last stage of this process is the XOR operation to get the final cipher and XOR operations on 
the bit-shift-ACM cipher and KS. 


2.4. Measurements 
Several methods were applied, such as entropy, avalanche effect, NPCR, UACI, histogram analysis, 
BER, PSNR, and SSIM, to compare and evaluate the quality of encryption. 
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2.4.1.Entropy analysis 

Entropy analysis is useful for measuring the level of ciphertext randomness in each image will be 
calculated the spread of pixels for each color channel. In this case, it serves to analyze the resistance level 
of ciphertext against statistical attacks. In RGB images, it would be better if a uniform distribution 
was produced [21]. The ideal ciphertext entropy score is close to 8 [4, 27]. The entropy formula can be 
calculated by (2). 


Bea 2s clr) 1093 (CG) (2) 
Where E is Entropy; R is a range of the pixel value; c(r) is the chance of probability. 


2.4.2.Avalanche effect (AE) analysis 

Avalanche effect analysis is to find out the change in the proportion value of the cipher bits 
compared to other ciphers with little modification to the key or plaintext. The ideal AE value is around 50% 
or higher [16, 21]. The higher the AE value, the better the ciphertext quality. Generally, the key or plaintext 


modification for AE calculations is done at 1-bit at the begining, middle, or end. The value of AE can be 
calculated by (3). 


dif f bits (cipher1, cipher 2) 


AE 
totalbits 


x 100% (3) 


2.4.3.Number of pixels change rate (NPCR) and unified average changing intensity (UACD 

NPCR and UACTI are standard measurement tools that are widely used to determine the level 
of resistance of a cipher against differential attacks [19, 20]. NPCR and UACTI are also used to analyze 
the sensitivity of ciphertext [15, 21]. A good NPCR value should approach 100%. While the UACI value 
is the opposite, smaller values represent better performance. 


0,PG,j) = C(i,j) 


1,P(i,j) # CJ) L 


NPCR = (=r, DG x 100%, DG, j) =| 
_(.1_ yum yn [PGP-CHDI 
ACI = (=m, ao ) x 100% (5) 


Where P is the plain image; C is the cipher image; both images have the same dimension which is M x N; i,j 
are pixel locations. 


2.4.4. Histogram analysis 

The histogram is the distribution of distribution and the statistical intensity of the pixels of an image. 
The histogram analysis also functions to determine the statistical performance of the image encryption 
algorithm [24]. The cipher image histogram must be very different from the plain image and have a uniform 
distribution of each pixel intensity. The uniformity of pixel mtensity displayed on histogram images 
and histogram differences in image ciphers that are very different from plain images shows that the quality 
of image encryption is categorized as good [19]. 


2.4.5.PSNR and SSIM 

Measurement of image encryption using PSNR and SSIM is actually not widely used in image 
encryption research. This measurement is done with the aim of knowing and analyzing the visual display 
of the encrypted image [31]. Visually the results of image encryption must be very different from the original 
image so that the image of the cipher is not easily guessed [27]. Where PSNR and SSIM are two of the most 
popular measuring instruments for measuring visual image quality. Where, in this case, proper image 
encryption should produce the lowest PSNR and SSIM values possible. On the other hand, the PSNR 
and SSIM decryption process can be used to measure the perfection of the image decryption process, 
where the PSNR and SSIM values are infinity and 1 respectively, to get the perfect image decryption. 
PSNR can be calculated by (6), whereas SSIM can be calculated by (7). 


255 
PSNR =101 —t_ yM ANP Gj) -cij 
ae (= MIN TET. i 
(2uUpUc + V1) (20p¢ + V2) 


SIM (P,C) = — 
(u? + u + viaf + oê + v2) 


(7) 
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P is a plain image; C is a cipher image; M and N are the image dimension; i, j are pixel locations; Hp is mean 
of the P; uç is mean of the C; dpc is the covariance P against C; of is a variant of P; o¢ is a variant of C; 
v, = (l ,D)}? and v, = (l,D)?; D is a dynamic range (275 —1) with the default value 1, = 0.01 
and l, = 0.03. 


2.4.6.Bit error ratio (BER) 

Similar to PSNR and SSIM, the measurement of BER in image encryption is also rarely used. 
However, this also needs to know the error bit level after it is encrypted. The calculation method is almost 
the same as the avalanche effect, but the tang is compared to the plain image bits and the cipher image. 
The more different bits in the two images, the more uncorrelated images, meaning that encryption is getting 
better. BER can also be used as a measurement tool in the image decryption process where the BER value 
must be zero, meaning that there is no difference at all between the plain image and the decryption image. 
The formula for calculating BER can be seen in (8). 


dif f Bits (oriBits, encBits ) 
BER = —————_—_———— x 100% (8) 
totalBits 


3. RESULTS AND DISCUSSION 

At this stage, the test is carried out on several standard images that are widely used in various image 
processing research. Three images, namely Peppers, Lena, and Cameraman, can be downloaded from 
the website in reference [32], whereas for Lichtenstein imagery can be downloaded through the website 
in reference [33]. These images are then preprocessed, which consists of the process of resizing to 
dimensions 256x256 and the process of converting colors from RGB (for color images) to grayscale. 
The preprocessed image used in this study is presented in Figure 2. 








(b) 


Figure 2. Original image used (after preprocessing), (a) Cameraman, (b) Lena, (c) Lichtenstein, (d) Peppers 


Then the encryption process is carried out using the proposed method with key ‘password’ in 
the four images so that the image is generated as shown in Figure 3. As discussed earlier, this key is used in 
all encryption layers, however, the key in each encryption layer will be different due to processing different 
key keys in each layer of encryption. 





(b) (c) (d) 


Figure 3. Encrypted image used, (a) Encrypted-Cameraman, (b) Encrypted-Lena, 
(c) Encrypted-Lichtenstein, (d) Encrypted-Peppers 
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Based on the image shown in Figure 3, it appears that the results of image encryption visually 
appear different. However, from these results, it is necessary to process the measurement of the encryption 
using the measurement tools discussed earlier, Table 1 presents the results of measurement of Entropy, 
SSIM, PSNR, UACI, NPCR, and BER values. Table 2 presents the results of the avalanche effect, 


and Table 3 presents the histogram analysis. 


Table 1. Entropy, SSIM, PSNR, UACI, NPCR, and BER measurement results from encrypted images 
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Image Entropy NPCR UACI PSNR SSIM BER 
Lichtenstein 7.9974 99.63% 28.72% 9.1870 0.0107 50.04% 
Cameraman 7.9973 99.58% 31.01% 8.3925 0.0069 50.09% 
Lena 7.9976 99.64% 28.66% 9.2292 0.0084 50.02% 
Peppers 7.9973 99.63% 29.48% 8.9254 0.0097 50.00% 
Average 7.9974 99.62% 29.47% 8.9335 0.0089 50.04% 
Table 2. Avalanche effect 
I Modified key: passwore Modified key: pastword Modified key: qassword 
mage Different bit Percentage Different bit Percentage Different bit Percentage 
Lichtenstein 262581 50.08% 261309 49.84% 262534 50.07% 
Cameraman 262361 50.04% 261823 49.94% 262194 50.01% 
Lena 262311 50.03% 261865 49.95% 261882 49.95% 
Peppers 262435 50.06% 262733 50.11% 261740 49.92% 
Average 262422 50.05% 261932.5 49.96% 262087.5 49.99% 
Table 3. Histogram analysis 

Image Original histogram Encrypted histogram Decrypted histogram 

Lichtenstein ) | ' ' ' 

Cameraman 

Lena 

Peppers 
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Based on the values presented in Table 1, it appears that the resulting entropy value is near perfect, 
which is 7.99 [34], the NPCR and UACI values are also in the excellent category. Likewise, with the visual 
measurement of PSNR and SSIM, the value is very poor; this means that the results of the visual encryption 
are very different from the original image. In Table 2, the value of the avalanche effects every key 
modification ranges from 50%, meaning that the encryption algorithm produced is very good. The cipher 
image histogram presented in Table 3 also changes significantly by distributing relatively uniform pixel 
intensity values. Figure 4 presents the results of image decryption, in Figure 4 visually looks the same as 
the original image. Based on the measurement results of BER, PSNR, and SSIM between the original image 
and the decrypted image, it is proven true that there is indeed no difference in the results of decryption, 
this is evidenced by all the PSNR values generated are infinity, while the SSIM and BER values are 0. 





Figure 4. Decrypted images, (a) Cameraman, (b) Lena, (c) Lichtenstein, (d) Peppers 


Based on the results of the comparison with the method proposed by Irawan et al. [27] presented in 
Table 4 and Table 5, it appears that the proposed method is in terms of Entropy, NPCR, UACI, and SSIM 
values. This proves that the proposed method has advantages over the previous method. 


Table 4. Comparison Entropy, NPCR, and UACTI results with method [27] 


image Entropy NPCR UACI 

Method [27] Proposed Method [27] Proposed Method [27] Proposed 
Lichtenstein 7.9970 7.9974 99.60% 99.63% 28.86% 28.72% 
Cameraman 7.9978 7.9973 99.59% 99.58% 31.00% 31.01% 
Lena 7.9971 7.9976 99.60% 99.64% 28.69% 28.66% 
Peppers 7.9971 7.9973 99.65% 99.63% 29.45% 29.48% 
Average 7.9973 7.9974 99.61% 99.62% 29.50% 29.47% 

Table 5. Comparison PSNR, SSIM, and BER results with method [27] 

inane PSNR SSIM BER 

Method [27] Proposed Method [27] Proposed Method [27] Proposed 
Lichtenstein 9.1542 9.1870 0.0092 0.0107 50.05% 50.04% 
Cameraman 8.4321 8.3925 0.0097 0.0069 49.93% 50.09% 
Lena 9.2166 9.2292 0.0114 0.0084 50.00% 50.02% 
Peppers 8.9266 8.9254 0.0088 0.0097 50.05% 50.00% 
Average 8.9324 8.9335 0.0098 0.0089 50.01% 50.04% 

CONCLUSION 


There are various image encryption algorithms, where each algorithm has its own advantages. 
Image encryption must stage various attacks such as statistical attacks, differential, and brute force attacks. 
This research proposes three layers of encryption algorithms to increase image security to be more resistant 
to various attacks to decrypt cipher images. Based on testing with various measuring instruments such as 
Entropy, NCPR, UACI, histograms, SSIM, PSNR, and BER, it appears that the proposed method works well 
and can improve security. The decryption process also works perfectly, where this becomes a condition 
of the encryption process working correctly. 
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